def filter_prime(n):    #定义filter_prime函数
    flag = 1    #设置flag,初始化为1
    for i in range(2, int(n**0.5)+1):     #取2至平方根的数
        if n%i == 0:    #判断是否是素数
            flag = 0     #如果不是，flag设为0
    if flag == 1:        #退出循环后判断flag，若为1（素数），则返回
        return n

a = list(map(int, input("请以空格为间隔符输入任意长度的正整数：").split(" ")))
b = list(filter(filter_prime, a))
c = list(set(a).difference(set(b)))
b.sort()
c.sort()
b.extend(c)
print(b)

